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Abstract. Covering-based rough set theory is a useful tool to deal with inexact, 
uncertain or vague knowledge in information systems. Topology, one of the most 
important subjects in mathematics, provides mathematical tools and interesting 
topics in studying information systems and rough sets. In this paper, we present 
the topological characterizations to three types of covering approximation op- 
erators. First, we study the properties of topology induced by the sixth type of 
covering lower approximation operator. Second, some topological characteriza- 
tions to the covering lower approximation operator to be an interior operator are 
established. We find that the topologies induced by this operator and by the sixth 
type of covering lower approximation operator are the same. Third, we study the 
conditions which make the first type of covering upper approximation operator 
be a closure operator, and find that the topology induced by the operator is the 
same as the topology induced by the fifth type of covering upper approximation 
operator. Forth, the conditions of the second type of covering upper approxima- 
tion operator to be a closure operator and the properties of topology induced by 
it are established. Finally, these three topologies space are compared. In a word, 
topology provides a useful method to study the covering-based rough sets. 
Keywords: Rough sets, Covering, Topology, Approximation operators, Closure 
operator. 



Introduction 

Rough set theory Q was proposed by Pawlak to deal with granularity in information 
systems. It is based on equivalence relation. However, the applications of equivalent re- 
lation are quite limited, hence classical rough set theory has been extended to tolerance 
relation 1141 . similarity relation lfl5l and even arbitrary binary relation 16 20 ,211221241 . 
Through extending a partition to a covering, rough set theory is generalized to covering- 
based rough sets 111 II 171 1 812.51 . Because of its high efficiency in many complicated 
problems such as attribute reduction and rule learning in incomplete information/decision [ 1 1 , 
covering -based rough set theory has been attracting increasing research interest II16I23I . 

Topology, one of the most important subjects in mathematics, provides mathemati- 
cal tools and interesting topics in studying information systems and rough sets |4 1 2I13L 
This connects rough set theory with topological theory which have deep theoretical 
and practical significance beyond doubt. Indeed, Polkowski in [ 8 1 pointed: topological 
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spaces of rough set theory were recognized early in the framework of topology of par- 
titions. Skowron et al. IPT41 generalized the classical approximation spaces to tolerance 
approximation spaces, and discussed the problems of attribute reduction in these spaces. 
In addition, connections between fuzzy rough set theory and fuzzy topology were also 
investigated in 115 1 1 21 . In a word, topology provides an interesting and natural research 
topic in rough set theory. 

However, there are some problems still remain to be solved. For example, the topo- 
logical characterizations to covering approximation operators to be closure or interior 
operators. Gei et al. has discussed this topic in (3]. In contrast, we establish other char- 
acterizations to covering approximation operators to be closure or interior operators. 
Moreover, the properties of topologies induced by them are studied in this paper. The 
sixth type of covering lower approximation operator is an interior operator without 
any limiting conditions, then it can induce a topology. The properties of the topology 
are discussed in the first part of this paper. In the second part, some topological char- 
acterizations to covering lower approximation operator to be an interior operator are 
established. It is interesting to find that the topologies induced by this operator and 
by the sixth type of covering lower approximation operator are the same. In the third 
part, we study the conditions which make the first type of covering upper approxima- 
tion operator be a closure operator, and find that the topology induced by the operator 
is different from the one induced by lower approximation operator. However, it is the 
same as the topology induced by the fifth type of covering upper approximation opera- 
tor. The conditions of the second type of covering approximation operator are presented 
in the forth part of this paper. We find that the topology induced by this operator is a 
preudo-discrete topology. Finally, these three topologies space are compared. In fact, 
we discuss total five types of covering approximation operators, however, there are two 
pair of covering approximation operators induce the same topological space, namely, 
the first and the fifth, and the lower and the sixth type of covering lower approximation 
operator. Hence, there are three types of topological structures in this paper. In a word, 
topology provides a useful method to study the covering-based rough sets. 

The reminder of this paper is organized as follows. In SectionQ] we present the fun- 
damental concepts and properties of approximation operators in covering-based rough 
sets and topologys. Section|2]studies the topological characterizations to the sixth type 
of covering upper approximation operator. In section|3] we study some conditions which 
make the lower covering approximation operator be an interior operator. Section|4]stud- 
ies the conditions which make the first type of covering upper approximation operator 
be a closure operator. In section [5] the condition of the second type of covering upper 
approximation operator to be a closure operator and the properties of topology induced 
by it are presented. Section|6] we compare this three types of topological spaces. This 
paper concludes in Section|7] 

1 Basic definitions 

In this section, we introduce the fundamental ideas about Pawlak's Rough sets, cov- 
erings, and the existing five types of covering-based rough sets. 



1.1 Fundamentals of Pawlak's Rough sets 



Let U be a finite set and R be an equivalence relation on U. R will generate a 
partition U/R = {Y±, Yz, ■ ■ ■ , Y m } on U, where Y\, Y2, ■ ■ ■ , Y m are the equivalence 
classes generated by R. \/X C U, the lower and upper approximations of X, are, 
respectively, defined as follows: 

R*{X) = \J{Y i &U/R:Y i CX}, 
R*(X) = \J{Y €U/R:Yf]X^ 0}. 

Proposition 1. Let be the empty set and —X the complement of X in U. Pawlak's 
rough sets have the following properties: 
(1L)R,(U) = U 
(2L)R*((b) = 
(3L) R* (X) C X 

(4L) R,(Xf]Y) = R4X)CiR, (Y) 
(5L) R*(R*(X)) = R*(X) 
(6LH)R*{-X) = -R*(X) 
(7L) X C Y =► R,(X) C 
fSLJ (X)) = -R,(X) 

(9L)MK £ U/R,R*{K) = K 

1.2 Covering-Based rough sets 

In this section, we present some basic concepts of covering-based rough sets that 
are used in this paper. Pill) denotes the family of all subsets of U. C is a family of 
nonempty subsets of U . If (J C = U, then C is called a covering of E/ and the order 
pair (U,C) a covering approximation space. Let C be a covering of U, x G f7. De- 
note Md{x) = {K € C : x e #A(VS eC/\xeS/\SCK^K = S)}, 
I{x) = UxeK and = HxeK ^- M d{x), I(x), and iV(ac), which are called 

the minimal description of .t, the indiscernible neighborhood of x, and the neighbor- 
hood of x, respectively, are first proposed in [ Q, [26 1 and 11271 . If x G U, \Md(x)\ = 1, 
then C is called unary covering. This concept was first proposed in 126*1 . 

In this paper, we study the following types of covering approximation operators. 

Definition 1. Let C be a covering ofU. The operations CL, SL and XL : P(U) — > 
P{U) are defined as follows, respectively: \/X G P(U), 
CL(X) = \J{K eC:KCX}, 

SL(X) = {x G U : \/K G C(x G K => K C X)} = {x G X : I(x) C X}, 
XL(X) = {x € U : N(x) C X}. 

And operators FH, SH, IH, XH : P(U) — > P{U) are defined as follows, respec- 
tively: VX G P(Z7), 

Fff (X) = CL(X) U(U{U Afd(a;) : a; G (X — CL(X))}), 
SH(X) = {J{K:KC\X^$} = UU(W) '■ x E X}, 
IH(X) = CL{X) {j{N{x) :xeX- CL(X)} = [j xeX N(x), 
XH(X) = {x G U : N(x) f] X / 0}. 



(1H)R*(U) = U 
(2H)R*(0) = 
(3H)X CR*(X) 

(4H) R* (X{JY) = R* (X) U R* (Y) 
(5H) R*(R*)(X) = R*(X) 

(7H) icy^ R*(X) C R*(X) 
(8H) R*(-R*)(X) = -R*(X) 
(9H) VK G U/R, R*{K) = K 



The SH and SL, and XL and XH mentioned in above definition are dual, respec- 
tively. Corresponding to the properties of Pawlak's rough sets listed in Section [TTTl we 
have the following results. 

Proposition 2. I[28\l CL has properties (1L), (2L), (3L), (5L), (7L), and (9L) in Propo- 
sition^ 

Proposition3. ^291/ SL has properties (1L), (2L), (3L), (4L) and (7L) in Proposition 
[7] and SH has the properties (1H), (2H), (3H), (4H) and (7H) in Proposition^ 

Proposition 4. ^ XL has properties (1L), (2L), (3L), (4L), (5L), (7L) and (9L) in 
Proposition\l\ and XH has properties (1H), (2H), (3H), (4H), (5H) and(7H) in Propo- 
sition^ 

Proposition 5. )J27|f IH has properties (1H), (2H), (3H), (4H), (5H), (7H) and (9H) in 
Proposition^ 

1.3 Some basic concepts of topology 

The following topological concepts are elementary and can be found in El . 

Definition 2. A topological space is a pair (U, T) consisting of a set U and family T 
of a subset ofU satisfying the following conditions: 

(01) U,®eT. 

( 02) T is closed under arbitrary union. 

(03) T is closed under finite intersection. 
The pair (U, T) is called a topological space. 

The subsets of U belonging to T are called open sets in space, and their comple- 
ment are called closed sets in the space. A subset X in a topological space (U, T) is a 
neighborhood of x G U if X contains an open set to which x belongs. In a topological 
space (U. T), a family B C T of sets is called a base for topology T if for each point 
x of the space, and each neighborhood U of x, there is a member V of B such that 
x £ V C U. A cover of a set U is a collection of sets whose union contains U as a 
subset. We say that the topological space (U, T) is compact provided that every open 
cover of U has a finite subcover, and is Lindeldf space provided that every open cover 
has a countable subcover. The topological space is said to be disconnected if it is the 
union of two disjoint nonempty open sets; otherwise, it is said to be connected. We say 
that (U, T) is locally connected at x if for every open set A containing x there exists 
a connected, open set V with x 6 V C A, And it is said to be locally connected if it 
is locally connected at x for all x in U. The maximal connected subsets (ordered by 
inclusion) of a nonempty topological space are called the connected components of the 
space. A space U is said to be first-countable if each point has a countable neighborhood 
basis (local base) and it is said to be second-countable if its topology has a countable 
base. A subset A of a topological space (U, T) is dense in U if for any point x in U, 
any neighborhood of x contains at least one point from A, and this topological space is 
called separable if it contains a countable dense subset. 



Definition 3. (interior and closure operators). Let (U,T) be a topological space, a 
closure (resp. interior) operator cl : P(U) — > P(U) (resp. i : P{U) — > T), where 
P(U) is the power set ofU, if it satisfies the following axioms, then we call it a closure 
operator ( resp. interior) on U. VX, Y C U: 

(I) : cl(X \JY) = cl(X) U cl(Y) (resp.i{X f]Y) = i(X) fti(Y)), 

(II) : X C cl(X) (resp.i(X) CX), 

(III) : d(0) = (resp.i(U) = U), 

(IV) : cl{cl{X)) = cl(X) (resp.i[i{X)) = i(X)). 

The closure of A of a topological space (U, T) is the intersection of the family of 
all closed sets containing A, while the interior of A of a topological space (U, T) is 
the union of the family of all open sets included in A. It is well known that a closure 
operator cl on U can induce a topology Ti = {— X : cl(X) — X} such that in the 
topological space (U, T c i), cl(A) is just the closure of A for each A C U, the similar 
statement is also true for an interior operator. In the following discussion, unless it is 
mentioned specially, the universe of discourse U is considered infinite. 

2 Topological characterization to the sixth type of covering 
approximation operators 

The sixth type of covering-based approximation operator was first defined in 1 19 1. 
Xu and Wang introduced this type of covering-based rough set model and studied the 
relationship between it and binary relation based on rough set model. Zhu presented 
the definition of this type of rough sets based on coverings. Since the sixth type of 
covering upper approximation operator satisfies the four conditions of closure operator, 
it can determine a topology. Hence we present the topological characterizations to the 
operator firstly. 

Theorem 1. Let C be a covering ofU. Txl = {X C U : XL(X) = X} is a topology 
on U. 

Proof. In order to prove this result, we need to prove Txl — {X C U : XL(X) = X} 
satisfies the topological atoms. 

(01) : According to (1L), (2L) of Propositiong] we know 0, U 6 Txl- 

(02) : If X,Y € Txl, then XL{X) = X, XL(Y) = Y. According to (4L) of 
Proposition |H we have XL(X f] Y) = XL{X) f]XL(Y) = X f| Y, thus X f] Y e 
Txl- 

(03) :If7i C Txl, then XL pf) = XforallJf e 71 UxeTi X = UxeTi XL{X) 
C XL({J Xen X) C [j XeTi X. Hence, XL({J XeTi X) = U XeTl X, that is, [j XeTi X 
6 Txl- 

Therefore, Txl = {IC(/ : XL(X) = X} is a topology on U. 

The proposition below establishes another expression of topology induced by the 
sixth type of lower approximation operator, and finds the interior and the closure oper- 
ators of the topology. 



Proposition 6. Let (U,Txl) be a topological space. Txl — {X C U : XL(X) = 
X} = {XL(X) : X C U}. Moreover, XL, XH are respectively the interior operator 
and the closure operator of Txl- 

Proof. Since VX C U,XL(XL(X)) = XL(X), {XL(X) : X C U} C {X C J7 : 
X£(X) = X}. On the other hand, {X QU : XL(X) = X] C : X C C7} 

is trivial. Hence, we have 73cl = {X C U : XL{X) = X} = {XL(X) : X C U}. 
Assume i and cl are respectively the interior operator and the closure operator of Txl- 
Since XL(X) is open and XL(X) C X, then XL(X) C i(X). Since i(X) = U{>" = 
y € 73fL,^ C X} = 1J{^ : = y,XI,(y) C XL(X)} C X£(X), thus 

C XL(X). Therefore, the XL is the interior approximation operator of Txl- By 
the duality of XL and JTif, XH is the closure operator of Txl- 

The following lemma represents another expression of the sixth type of lower ap- 
proximation operator. Based on the lemma, we can obtain some topological properties 
of this type of operator. 

Lemma 1. Let C be a covering ofU. For all X C U, 

XL(X) = {x\N(x) QX} = U{N(x)\N{x) C X}. 

Proof. On one hand, XL(X) C [j{N(x)\ N(x) C X} is obvious. On the other hand, 
for all y € |J{iV(a;)|iV(a;) C X}, there exists x £ U such that y e N(x) and N(x) C 
X. Since y G N(x), N(y) C iV(x) C X, that is, t/ e XL(X), thus, \J{N{x)\N{x) C 
X} C XL(X). Therefore, we have XL(1) = {x\N{x) C X} = U{AT(a;)|Ar(aO S 
X}. 

Theorem 2. Lef (t/, 73s:l) a topological space. If x G A, then 

(1) {N(x) : x G U} is a base of Txl- 

(2) If A is an open set which contains x, then N(x) G A. 

(3) {N(x)} is an open neighborhood base of x. 

(4) N(x) is a compact subset of (U, Txl)- 

(5) Each connected component is an open set. 

(6) (U, Txl) is a first countable space. 

(7) (U, Txl) is a locally compact space. 

Proof. (1): On one hand, according to Proposition|4] we have XL(N(x)) C N(x). For 
all y G N (x), N(y) C N(x). Based on the definition of XL, we know y G XL(N(x)). 
Hence, N(x) C XL(N(x)), that is, {N(x) : x G U} G Txl- On the other hand, 
according to lemmaQ] we know for all X G Txl, X = XL(X) = \J{N(x)\N(x) C 
X}. Therefore, {N(X) : x G U} is abase of Txl- 

(2) : According to (1) and A is an open set which contains x, there exists y G U such 
that x G N(y) C A, thus iV(a;) C A. 

(3) : According to (1), Vx G U, N(x) is an open set. \/A G 14 where U x denotes the 
set of neighborhood of x, there exists open set V such that lel^Ci according to the 
definition of neighborhood. From (2), we obtain N(x) G V C A, thus {A^x)} is an 
open neighborhood base of x. 



(4) : Let {A a : a G J} be an open covering of N(x). We have N(x) C U{A Q : 
a G J}, thus there exists a G J such that x G A a , according to (2), N(x) C A Q . 
Hence, iV(x) is a compact subset of ({/, Txl)- 

(5) : Let C x be a connected component containing x. According to the definition of 
XH, we know for all y G N(x), x G XiJ({y}) and y G XH(y). From Proposition 
[6] we know Xi? is the closure operator of Txl- If {y} is connected, then XH({y}) 
is connected. Based on the definition of connected component and y G XH(y), y G 
XH({y}) C C x which shows that iV(x) C C x . From (1), we obtain C x is an open set. 

(6) : (6) is straightforward from (3). 

(7) : If (U,Txl) is a locally compact space, then for each point in the space has 
a locally base which composed of compact neighborhood. Hence, we can obtain the 
result by (3) and (4). 

Separations Tj(i = 0, 1, 2) of topological spaces are important topological proper- 
ties and applied or extended into many branches of mathematics. Next, Some charac- 
terizations of separation are established. 

Definition 4. [2] A topological space (U, T) is called a Tq space if for any two different 
points x,y G U, there exists an open set A such that x G A,y ^ A or an open set B 
such that x £ B, y G B. 

Proposition 7. Let (£/, C) be a covering approximation space. The following statements 
are equivalent. 

(1) (U,Txl) is a T space. 

(2) Vx, y £ U, ifx ^ y, then x (£ XH{{y}) or y £ XH{{x}). 

(3) Vx, yeU, ifx ^ y, then XH({x}) ^ XH({y}). 

Proof. (1) =>■ (2): If (U, Txl) is a To space, then for all x, y G U and x ^ y, there 
exists open set A such that x G A, y ^ A (or x £ B,y G B). According to (2) of 
Theorem^] we have N(x) C A (or N(y) C B). Since y <£ A (or x G B), y £ N(x) 
(or x ^ N(y)). According to the definition of XH, we have x £ XH({y}) (or y £ 
XH({x})). 

(2) => (3): According to Proposition [4] for all x € U, we have x G XH({x}). 
From (2), we know for all y G U and y ^ x, x £ XH({y}). Thus XH({x}) ^ 
XH({y}). 

(3) =S> (1): Since for all x, y G f7 and x ± y, XH({x}) ^ XH({y}) and the 
definition of XH({x}) and XH ({y}), there exists u G f such that x G N(u), y £ 
N(u) or there exists v £ U such that cc ^ iV(u), y G iV(w). Let A = N(u), B = N(v). 
Since N(x) and AT(y) are open sets, (U, Txl) is a To space. 

The theorem below establishes some equivalent characterizations of T\ space (resp.T2 
space). 

Definition 5. f^j A topological space (U, T) is a T± space (resp.T2 space) if for any 
two different points x,y G U, there exist open neighborhoods A of x and B of y such 
that y £■ A and x £ B (resp.A f] B = 0J. 



Proposition 8. Let {U, C) be a covering approximation space. The following statements 
are equivalent. 

(1) (U,Txl) is a T\ space. 

(2) Vx, y G U, if x ^ y, then x £ XH({y}) and y <£ XH({x}). 
(3j\fx G U, XH({x}) = {x}. 

(4) (U, Txl) I s a T% space. 

(5) Vx, y G U, ifx ^ y, then N{x) f| N(y) = 0. 

Proof. (1) (2): If ([/, 7xl) is a Ti space, then for all x,y G U, x ^ y, there exist 
open neighborhoods A of x and B of y such that y ^ A and x ^ £>. According to (2) 
of Theorem|2] we have N(x) C A and AT(y) C B. Since y £ A and x £ B, y <£ N(x) 
and x i N(y). Thus x <£ XH {{y}) and y XH({x}). 

(2) =>• (3): Combining Proposition|4]with (2), we know for all x, y G U and y ^ x, 
x G ff({x}) and y £ JOf({x}). Therefore, Xif ({x}) = {x}. 

(3) (1): According to (3), we know for all x,y G U and x ^ y, XH({x}) = {x} 
and XH{{y}) = {y}. Thus x £ XiJ({y}) and y ^ XH({x}), that is, y £ N(x) and 
x ^ N(y). Since {^V(x) : x G U} is a base of Txl, there exist open sets N(x) and 
7V(y) such that y G N(y),x N(y) and x G iV(x), y ^ iV(x). Therefore, (E7, 7xl) is 
a Ti space. 

(4) =>• (5): Suppose ([/, Txl) is a Ti space, then Vx, y G [/ and x ^ y, there exist 
open sets A, £> such that x E A,y E B and A |~) i? = 0. According to (2) of Theorem 
we obtain iV(x) C A, N(y) C B. Since A f| £ = 0, 7V(x) f| AT(y) = 0. 

(5) =► (4): For all x, y G f7 and x ^ y, we take A = N(x), B = N(y), thus we 
can obtain the result. 

(3) ==> (5): If (5) does not hold, then there exist x,y G U and x ^ y such that 
iV(x) f| N(y) j= 0. Thus there exists z G N{x) f| jV(y) such that x, y G 
which contradicts (3). 

(5) => (3): From (5), we know that for all x, y G U and x ^ y, iV(x) |~)iV(y) = 
0. Thus y ^ N(x) and x ^ iV(y), that is, x ^ XiJ({y}),y ^ Hence, 
Iff ({x}) = {x} for all x G U. 

The following theorem shows some equivalent characterizations of regular space. 

Definition 6. [2] A topological space (U, T) is called regular if for each closed set 
A C U and any point x ^ A there are open sets W and V such that x G W, A C V 
and W fl V = 0. 

Proposition 9. Let (U, C) be a covering approximation space. The following statements 
are equivalent. 

(1) (U, Txl) is a regular space. 

(2) For each closed set A C U and any point x ^ A, N(x) P| N(y) — for all y G A. 

(3) For all x,y€U, N{x) f| N{y) = or N{x) = N{y). 

(4) For all x G U, N(x) is a closed set ofU. 

Proof. (1) => (2): Since (U, Txl) is a regular space, for each closed set A C [/andany 
point x ^ A there are open sets W and V such that x <E W,A C V and H V = 0. 
Vy G A, V is an open set which contains y. According to (2) of Theorem[2] N(y) C V, 



thus Uj,ga N(y) C V. Similarly, because W is an open set which contains x, N(x) C 
W. N(x) [)(UyeA N (v)) CWf]V = 9, thus Vy e A, N(x) f| JV(j/) - 0. 

(2) ^ (3): According to (2), if y € A, then AT (a;) f| iV(y) = 0. If 2V(x) f| N(y) ^ 
0, then iV(a;) = N(y); otherwise, there exists z £ U such that z £ N(x), z £ N(y). 
According to the definition of XH({z}), we have x £ XH({z}),y <£ XH({z}). 
Since XH({z}) is a closed set, we have N(x) f| N(y) — by (2). That contradicts the 
assumption that N(x) f| iV(y) ^ 0. 

(3) (4): It is obvious that N(x) C XH(N(x)), now we need to prove XH(N(x)) 
C AT(i). Vy e XH(N(x)), N(x) f) AT(y) ^ 0. According to (3), we know AT(a;) = 
iV(y), thus y e iV(y) = N{x), that is, Xff ({JV(a:)}) C N(x). 

(4) =>- (1): For each closed set A C [7 and any point a; ^ ^4 = XB (A), we know 
N(x) f| A = 0, that is, A C ((A^(x)) c . According to (4), (A^x)) is an open set. Let 
W = N(x),V = (N(x)) c . Thus we have Wf)V = ®, therefore, (U, C) is a regular 
space. 

Definition 7. /|2y A topological space {U,Txl) is called normal if for any disjoint 
closed sets A and B there are open subsets W, V C U such that A C W, B C V and 
Wf)V = $. 

Proposition 10. Let (U,C) be a covering approximation space. The following state- 
ments are equivalent. 

(1) (U, Txl) is a normal space. 

(2) Assume A and B are any disjoint closed sets, thenVx £ A,\/y £ B, N(x)f]N(y) = 

0. 

(3) Assume A C U is a closed set, then Vy 6 A, XH {{J yeA N(y)) = [j yeA N(y). 

Proof. (1) =>- (2): If (U,Txl) is a normal space, then for any disjoint closed sets 
A, B C U there exist open sets W, V C U such that A CW,B CV and W f]V = 9. 
Since A C W,Wx £ A C W, N(x) C W. Similarly, Vy £ B C V, N(y) C V. Hence, 
/Y(x) f| JV(y) - for f| ^ = 0- 

(2) =^ (3): It is obvious that \J y eA N (v) ^ XH (U y eA N (v))> now we need t0 
prove XH(\J y£A N(y)) C U, eA iV(y). Vx e XB(U yeA iV(y)), iV(x) f](U v eA N(y)) 
= U v eA( N ( x ) fl N (y)) 0' that is > there exists z £ A such that N(x) f| iV(z) ^ 0. 
If Vy € A £ i N(y) C XH(N(y)), then iV(x) f| iV(y) = which contradicts 
iV(a;) f| iV(^) 7^ 0. That implies there exists y £ A such that a; £ N(y), that is, 

(3) => (1): Suppose A, B are any closed sets of U satisfies A f| B = 0, then Vy € 
A,y<£B = XH(B), that is, iV(y) f| B = 0. (U„ eA A%)) f| B = U y eA(N(y) f] B) = 
0, thus B C (U yeA 7V(y)) c . Let - (J yeA N(y),V = (\J yeA iV(y)) c . We can ob- 
tain the result. 

The following theorem gives us an unexpected result about the relation of normality 
and regularity of topological space induced by XL. 



Theorem 3. Let C be a covering. If (U,Txl) is a regular space, then (U, Txl) is a 
normal space. 



Proof. According to (4) of Proposition [9] we know that if (U, Txl) is a regular space 
thenVx £ U, XH(N(x)) = N(x). Since XH(U xeA N ( x )) = U x eA XH ( N ( x )) = 
UxeA N(y), (U,Txl) is a normal space based on the (3) of PropositionfTOl 

The following example illustrates that a normal space is not a regular space. 

Examplel. Let U = {a,b,c}, C = {{a}, {b}, {a, b, c}, }. N(a) = {a},N(b) = 
{b},N(c) = {a,b,c},TxL = {0,{a},{b},{a,b},{a,b,c}}andT X L = {0, {c}, {a, c}, 
{b, c}, {a, b, c}}. There does not exist two disjoint closed sets, then (U, Txl) is a nor- 
mal space. However, for closed set {b, c} and any point a, there dose not exist two 
disjoint open sets W, V such that a £ W, {b, c} C V, thus (U, Txl) is not a regular 
space. 

The proposition below establishes some topological properties of (U,Txl) under 
the condition {N(x) : x £ U} forms a partition. 

Proposition 11. Let (U,Txl) be a topological space and C be a covering ofU. If 
{N{x) : x £ U} forms a partition, then 

(1) {N(X) :x£U}isa base of Txl; 

(2) If A is an open set which contains x, then N(x) C A; 

(3) {N(x)} is an open neighborhood base of x; 

(4) N(x) is a compact subset of '({/, Txl)- 

(5) N(x) is a connected component which contains x. 

(6) (U, Txl) is a first countable space. 

(7) (U, Txl) is a locally compact space. 

(8) (U, Txl) is a locally connected space. 

(9) (U, Txl) is a regular space. 

(10) (U, Txl) is a normal space. 

(11) (C/, Txl) is a completely regular space. 

Proof. (l)-(4): They can be obtained from (l)-(4) of Theorem[2] (5): Suppose C x is a 
connected component which contains x. Assume A is a non-empty subset which is both 
open and closed of N(x), then A C N(x). Because {N(x) : x £ U} forms a partition 
and (1), N(x) = N(y) C A C N(x) for all y £ A, thus N(x) is a connected subset of 
U. Since C x is a maximum connected subset of U, N(x) C C x . If C x ^ N(x), then 
N(x) is a non-empty proper subset which is both open and closed of C x , thus C x is 
disconnected which contradicts that C x is a connected component containing x. (6-8): 
According to Theorem[2] we obtain these results. (9-10): According to Theorem[3]and 
Theorem [9] we obtain (9) and (10). (11): As we know, if (U, T) is both regular and 
normal then it is a completely regular space. By (9) and (10), we prove (11). 

Proposition 12. Let C be a covering ofU. If {N(x) : x £ U} forms a partition, then 
the following statements are equivalent. 

(1) {N(x) : x £ U} is countable. 

(2) (U, Txl) is a second countable space. 

(3) (U, Txl) is a separable space. 

(4) (U, Txl) is a Lindelof space. 



Proof. (1) (2): On one hand, {N(x) : x £ U} is countable and it is also a base 
of (U, Txl), then (U, Txl) is a second countable space. On the other hand, suppose 
{Bi : i £ N} is a countable base of (U,Txl), then VAT(y) £ {iV(x) : a; £ £/}, 
there exists i £ N such that y £ B s ; C N(y). Based on (2) of Theorem [2] we have 
N(y) C Bi C AT(y), that is, 5; = JV(j/). Then |{JV(x) : x £ C/}| < \{Bi : i £ AT}}|. 
Since {Bi : i £ N} is countable, then {A^(x) : x £ [/} is not more than denumerable 
set. 

(2) =4> (3) and (2) => (4) are obvious. 

(3) =>■ (1): Suppose that M = {x; : i £ N} is a countable dense subset of U and 
/3 = {N(xi) : i £ N}, then /3 is a family of open sets. Next we need to prove /3 is a 
base of 73fL- Since M is dense, XH(M) = {x : N(x) f| M ^ 0} = 17. Thus for all 
y e U, N(y) f| M ^ 0. Suppose A is an open set and x £ A, then iV(a;) f| M ^ 0, 
thus there exists X{ such that xi £ AT(a;) and a:j £ M. Since {-/V(x) : x £ ?7} forms 
a partition and xi £ N(xi), N(x) — N(xi). Based on (2) of Theorem [2] and x £ A, 
x £ N(x) = N(xi) C A. Hence, /3 is a countable base of Txl, 

(4) =>• (1): {N{x) : x £ f/} is an open covering of U and (J^a-Jx} -W(y) 7^ U, 
then {iV(a;) : a; £ U} is not more than denumerable set since (U, Txl) is a Lindelof 
space. 

3 Topological characterization to the covering lower 
approximation operator 

Section|2]has studied the properties of topology Txl- In this section, we study the 
conditions which make the lower approximation operator CL be a interior operator. 
Under this condition, it is interesting to find that the topologies induced by CL and XL 
are the same. 

Proposition 13. H31V A covering C is unary if and only if CL satisfies the following 
properties: 

CL{X f]Y) = CL(X) f| CL(Y). 

Proof. "<^": If C is not unary, there exists x £ U such that |Md(:c)| > 2. Suppose 
K U K 2 £ C such that Ki,K 2 £ Md(x), then K 1 f]K 2 = CL{K t ) f]CL(K 2 ) = 
CL{K X P| K 2 )= \Ji K e C : K C if x f| K 2 } based on Proposition|2]and CL(X f| F) 
= CL{X)f]CL(Y). Thus there exists if £ C such that a: £ if C Ki f] K 2 which 
contradicts K\, K 2 £ Md(x). 

"=>": According to Proposition^] we have CZ(X f|F) C CZ(X) f| CL(F). Now 
we need to prove CL(X) f| CL(F) C Cipf f| F). For all x £ CX(X) f| CL(Y), 
there exist if i , if 2 £ C such that s G if i C 1 and x £ if 2 C F, then a; £ if f] if ' C 
X P| Y . Since C is unary, we can assume Md(x) = {K x }. Thus K x C ifj and if^ £ 
if 2- Therefore, there exists if x £ C such that x £ if a, C Ki f]K 2 X f]Y. Hence, 
x £ CL(X H F), that is, CL(X) f] CL(Y) C CL(Jf f| F). 

Proposition 14. /29/A covering C is unary if and only if CL is an interior operator. 
Proof. It comes from (1L), (3L), (5L) of Proposition [2] and Proposition Qj] 



If a operator is the interior operator of a topology, then the fixed point of the operator 
is an open set of the topology. As we know, all the open sets forms a topology. The 
following theorem construct a topology based on the statements. 

Theorem 4. Covering C is unary if and only ifTcL = {X C U : CL(X) = X} is a 
topology on U. 

Proof. The proof of necessity is similar to that of necessity in Theorem Q] hence we 
omit it. Now we consider the proof of sufficiency. If Tcl = {X C U : CL(X) = X} 
is a topology, then \/X, Y £ Tcl, X f]Y £ Tcl according to (02) of topological 
atoms. Hence, CL(X f]Y) = Xf]Y. According to Proposition [T3l C is an unary 
covering. 

The equivalent characterization of an unary covering is often established through 
covering blocks or minimal description. However, the two theorems below give an 
equivalent characterization of an unary covering through topology, respectively. 

Theorem 5. Covering C is unary if and only ifC is a base of Tcl- 

Proof. On one hand, we need to prove C C Tcl- According to Proposition |2j 

it is straightforward. On the other hand, we need to prove C is a base of Tcl- For all 
X £ Tcl, X = CL(X) = \J{K £ C : K C X}, thus C is abase of Tcl- 

"<^": If C is not a unary, there exists x £ U such that |Md(at)| > 2. Suppose 
K U K 2 £ C such that K U K 2 £ Md(x). Since \/K £ C, CL(K) = K and Tcl is a 
topology, K-y p| K2 £ Tcl- C is a base of Tcl, then K\ f] K2 can be expressed as the 
union of some elements of C. Thus there exists K £ C such that x £ K C K\ f] K2- 
That contradicts the fact that Ki,K 2 £ Md(x). 

The above theorem characterizes the unary covering from the viewpoint of base, and 
the following theorem gives an equivalent characterization from the topological space. 

Lemma 2. C is an unary covering ofU if and only if CL = XL. 

Theorem 6. C is unary if and only if Tcl = Txl- 

Proof. It comes from Theorem[T][4]and Lemma[2] 

As we know, XL and XH is dual approximation operators and CL = XL un- 
der the condition C is an unary covering. Thus we can obtain the following equivalent 
characterization of the unary covering. 

Proposition 15. C is an unary covering if and only if XL is the interior operator and 
XH is the closure operator of Tcl, respectively. 

From Theorem[6l we know that the topologies induced by XL and CL are the same. 
So we omit the discussion of the topological properties of Tcl- 



4 Topological characterization to the first type of covering 
approximation operators 

In this section, we establish the topological characterization to the first type of cov- 
ering upper approximation operator based on finite universe. First, we study the condi- 
tions which make the first type of approximation be the closure operator of a topology. 
It is interesting to find that the topology induced by the first type of upper covering ap- 
proximation operator is equal to that of the fifth type of covering upper approximation 
operator under these conditions. 

Lemma 3. C be an unary covering ofU if and only if FH is a closure operator. 

The above lemma establishes the necessary and sufficient condition for FH to be a 
closure operator. However, it is not the closure operator of Tcl(otTxl)- 

Example 2. Let C = {{1, 5}, {1, 2, 5}, {3, 4}} be a covering of U = {1,2,3,4,5}. 
Md{l) = Md(5) = {1,5}, Md(2) = {1, 2, 5}, Md(3) = Md(4) = {3,4}, that 
is, C is a unary covering. Let X = {2, 3, 4}. CL(X) = CL({2, 3, 4}) = {3, 4} and 
-CL(-X) = -CL({1, 5}) = {2, 3, 4}. FH({2, 3, 4}) = CL({2, 3, 4}) UOJIU Md 
(x) : x S X - CL{X)}) = U ^ -CL(-X). Thus CL and FH are not dual, that 
is, FH is not the closure operator of TchiprTxh) for CL is the interior operator of 
Tcl{otTxl)- 

The following result is only a combination of Theorem[4]and Lemma|3] 

Theorem 7. FH is a closure operator if and only ifTcL is a topology on U. 

Combining Theorem [5] with Lemma [3] we have a characterization for FH to be a 
closure operator through topological base. 

Theorem 8. FH is a closure operator if and only if C is a base ofTch- 

There are other topological characterizations for FH to be a closure operator. 

Corollary 1. FH is a closure operator if and only ifTcL = Txl- 

Corollary 2. If FH is a closure operator if and only if {N(x) : x G U} is a base of 
Tcl- 

Corollary 3. FH is a closure operator if and only if XL and XH are respectively the 
interior and closure operator ofTcL- 

The results below establish the topological structure induced by FH. 

Lemma 4. C is an unary covering ofU if and only if Md{x) — {N(x)}. 

Proof. On one hand, C is an unary covering of U, then |Mo?(a;)| = 1, thus N(x) = 
f]AId(x) — Md(x). On the other hand, according to the definition of Md{x) and 
Md(x) — {N(x)}, then N(x) E C. Thus |Afci(a;)| = 1, that is, C is an unary covering. 



Proposition 16. IfC is an unary covering ofU, then FH = IH. 

From Proposition[5] we know that IH is a closure operator, thus we obtain a topol- 
ogy Tih = {—X : IH(X) = X}. When C is an unary covering, the operator FH 
is a closure operator. We denote the topology whose closure operator is FH as Tfh- 
Combining with Proposition[l6] we obtain the following result. 

Theorem 9. IfC is an unary covering ofU, then Tfh = Tih- 

5 Topological characterization to the second type of covering 
approximation operators 

Pomykala first studied the second type of covering rough set model [9]. Zhu and 
Wang studied the axiomatization of this type of approximation and the relationship 
between it and the closure operator in |29l . In this section, we establish other topological 
equivalent characterizations of this type of covering upper approximation operator to be 
a closure operator. 

Proposition 17. Let C be a covering. SH(SH(X)) — SH(X) if and only if{I(x) : 
x G U} induced by C forms a partition. 

Proof. "-$=": According to (2) and (5) of Proposition 9, we have SH(X) C SH(SH(X)) 
Now we prove SH(SH(X)) C SH(X). For all x G SH(SH(X)), there exists 
y G SH(X) such that x G I(y). Since y G SH(X), there exists z G X such that 
y G I(z). According to the definition of I(y), we know y G I(y), thus I(z) f] I(y) ^ 0. 
For {I(x) : x G E} forms a partition, I(z) = I(y). Since x G I(y), x G I(z), that is, 
x G SH(X), thus SH(SH(X)) C SH(X). 

"=> ": In order to prove {I(x) : x G E} forms a partition, we need to prove that 
for all x, y G E, if I(x) f| I(y) ^ 0, then I(x) = I(y). If I(x) f] I(y) ^ 0, then there 
exists z G I(x)f]I(y). For SH(SH({x})) = \J{I(u) : u G I(x)} and z G I(x), 
then I(z) C 5F(5fl'({x})) = Si2"({x}) = /(x). Based on the definition of I(z) and 
z G J(x), we have x G /(z), thus J(x) C SH(SH({z})) = SH({z}) = I(z). Hence, 
I(x) — I{z). Similarly, we obtain I(y) = I(z), thus I(x) — I(z) — I(y). 

Proposition 18. SH is a closure operator if and only if {I(x) : x G U} forms a 
partition. 

Proof. It comes from (2), (3), (4) of Proposition|3]and PropositionfTTI 

As we know, a closure operator cl can induce a topology T = {—X : cl(X) = X}. 
The theorem below establishes the structure of topology induced by SH. 

Theorem 10. Let C be a covering of U. If {I (x) : x G U} induced by C forms a 
partition, then Tsh = {~X : SH(X) = X} is a preudo-discrete topology on U. 
Moreover, {I(x) : x G U} is a base of Tsh- 



Proof. According to Proposition [18] we know SH is a closure operator. Thus Tsh = 
{-A : SH(X) = X} is a topology on U. 

Next, we prove Tsh is a preudo-discrete topology, that is, X is closed if and only X 
is open. On one hand, if X is closed set, then SH(X) = X = {J x£X I( x )- According 
to Proposition [3] we have -X C SH{-X). For all y € SH(-X) = (j ze _ x I{z), 
there exists z G —X such that y G 7(z), thus 7(y) = I(z) for {/(a;) : a; G U} 
forms a partition. If I(z)f]X = !(*) ROW 7 ^)) = U 6 x(^)fV(*)) ^ 0, 
then there exists a; G AT such that /(z) f] I(x) ^ 0. Since {I(x) : x £ U} forms a 
partition, I(x) = I(z). Thus z G I(z) — I(x) C IJ^g^ I(x) = X which contradicts 
z G -A. Therefore, I(z) f] X = 0, that is, y G = I{z) C -A, which implies 
SH(—X) = —A, that is, —A is closed, then A is open. On the other hand, if A is 
open, then —A is closed. Thus —A is open, therefore A is open. 

Finally, we prove {I(x) : x G U} is a base of 7sh- Since {/(a;) : x G U} forms 
a partition, SH(I(x)) — Uj/ez(x) ^"(f ) = ^X^) f° r au x ^ U. Thus J(cc) is closed 
set. Since Tsh is a preudo-discrete topology, I(x) is a open set. Hence {I(x) : x G 
U} C 7s_ff. Since 7si/ a preudo-discrete topology, for all A G 7s_ff, A = SH(X) = 
Uxex -^X 2 -)- Therefore, {I(x) : x G J7} is a base of 7s.fr- 

6 Relationships among these three topological spaces 

In the previous sections, we establish topological characterizations to five types of 
covering approximation operators. It is interesting to find that CL as a closure operator 
is equal to AL and FH as a closure operator is equal to IH. In other words, the 
topologies induced by CL and XL are the same and the topologies induced by FH 
and IH are the same. This section studies the relationships among three topological 
spaces, namely, Tcl, Tfh and Tsh- 

Proposition 19. IfFH{-X) = ~CL{X), then VTfi, ■ ■ • , K m G C, -{K x [j ■ ■ ■ 
|J K m ) is a union of finite elements in C. 

Proposition 20. If Tfh = Tcl, Vi^i, • • • , K m e C, — (K\ U • ■ • U Km) ' s a union of 
finite elements in C. 

The following one theorem presents the relationship between Tsh and Tcl- 

Theorem 11. Let C be a covering ofU. Tsh = Tcl if and only if C is a partition. 

Proof. "<^": Since C is a partition, then CL = i?„ and SH = R*, thus Tsh = Tcl 
for Tr, =Tn*. 

"=>": If C is not a partition, then there exist K\, K 2 G C such that K\ f] K 2 ^ 0. 
Thus Ki - K 2 ^ or K 2 - K x ^ holds. We might as well suppose K x - K 2 ^ 0, 
then K 2 G K x \] K 2 C I{x} for all x G K\ f] K 2 . Hence, I({x}) K 2 . According to 
the definition of SL, we know x £ SL(K 2 ), that is, SL(K 2 ) ^ K 2 . Thus K 2 ^T S l = 
Tsh, i-e- Tsh 7^ Tcl which contradicts the assumption that Tsh = Tcl- Therefore, 
C is a partition. 

The following theorem shows the relationship between topologies induced by FH 
and SH, respectively. 



Proposition 21. IfC is unary, then MX C U, FH{SH(X)) = SH{X). 



Proof. According to Proposition Q~6] and [5] we know FH = IH and SH(X) C 
IH(SH(X)) for all X C Z7. Now we need to prove IH{SH{X)) C SiT(X). V.t g 
IH(SH(X)), there exists y G 5if (X) such that a: £ iV(y). Since y G SH(X), there 
exists z G X such that y G -f (z), that is, there exists if G C such that y, z G Jf , 
thus a; G N(y) C if. So a;, z G if which implies x G -f(z), that is, x G SH(X). 
Therefore, FH{SH(X)) = SH(X). 

Theorem 12. Let C be a covering of U. If FH and SH induced by C are closure 
operators, then 1~fh Q Tsh- 

Proof. FH induced by C is a closure operator, then C is unary. Based on Proposition 
ED we have VX G Tsh, X = SH{X) = IH{SH(X)) = FH(SH(X)) = FH(X). 
That implies X G Ffh, thus Tsh £ Tfh- Therefore, we obtain Tfh C Tsh- 

When covering degenerates into a partition, those topologies induced by five types 
of covering approximation operators are the same. 

Theorem 13. If C is a partition if and only if Tsh — Tcl — Tfh — Txl = Txh = 
Tih- 

Proof. According to Definition Q] and QT| we obtain the result. 

7 Conclusion 

This paper has presented the topological characterizations to five types of covering 
approximation operators, namely, the lower and the first, the second, the fifth and the 
sixth type of approximation operator. We found that the topologies induced by the lower 
approximation and by the sixth type of covering approximation operator are the same, 
and the topology induced by the first type of covering approximation operator and the 
one induced by the fifth type of approximation operator. Many problems still remain 
to be solved. Hence our future works are to present the topological characterizations to 
covering-based rough sets. 
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